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Abstract. Let P be a simple lattice polytope. We define an action of the Hecke 
operators on E{P), the Ehrhart polynomial of P, and describe their effect on the 
coefficients of E{P). We also describe how the Brion-Vergne formula transforms 
under the Hecke operators for nonsingular lattice polytopes P. 



1. Introduction 

1.1. Let L be a rank n lattice, embedded in a real ra-dimensional vector space V . 
Let ^{L) be the set of n-dimensional convex polytopes in V with vertices in L. For 
any P G ^{L), and for any nonnegative integer t, let tP be P scaled by the factor t. 
Then by a result of Ehrhart [8], the function t ^ i^{tP fl L) is a degree n polynomial 
with rational coefficients, called the Ehrhart polynomial of P. Hence one can think 
of the Ehrhart polynomial as giving a map E from ^{L) to the polynomial ring Q[t]. 

Write E{P) = ^^^qCiIK Formulas for the coefficients q, in various settings and 
with varying degrees of generality, have been given by several authors [3-5,7,11,13, 
15,16]. Some coefficients are easy to understand, for example 

(1) Co = 1, c„ = VoIP, and c„_i = Vol(9P)/2. 

Here Vol P is taken with respect to the measure that gives a fundamental domain of 
L volume 1; if a polytope has dimension less than n, we compute its volume with 
respect to the lattice obtained by intersecting its affine hull with L. For a general 
lattice polytope, expressions for the Ehrhart coefficients involve not only volumes 
but also subtle arithmetic information, namely higher- dimensional Dedekind sums as 
studied by Carlitz and Zagier [6,18]. 

1.2. The Ehrhart polynomial depends not just on the combinatorial type of P, but 
rather on the pair {P,L). Hence it is natural to consider how E{P) changes as L is 
varied. The theory of automorphic forms provides a powerful machine to accomplish 
this, namely the technique of Hecke operators. 

Thus let p be a prime, and let < n be a positive integer. Given a lattice polytope 
P with Ehrhart polynomial E{P), we define a new polynomial T{p, k)E{P) as follows. 
Let p~^L be the canonical superlattice of L of coindex p^. We have p~^L/L ~ F^, 
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and any lattice M satisfying p ^ M D L determines a subspace M C F^. Let 
be the set of such lattices with dim M = k. Then we define 

(2) T{p,k)E{P)= J2 E{Pm), 

where Pm G ^{M) denotes the lattice polytope with vertices in M canonically 
determined by P. 

1.3. In this paper we consider the relationship between T{p, k)E{P) and E{P). To 
state our results, we require more notation. For any nonnegative integer / < n, choose 
and fix an /-dimensional subspace U of F^, and define 

(3) ^nM= E P'^"^"^- 

WC¥^ 
dim W=k 

Note that this value is independent of the choice of U . Finally for any polynomial 
/ e Q[t] let q(/) be the coefficient of t' in /. Then our first result can be stated as 
follows: 



Theorem 1.4. We have 

(4) q(T(p, k)E{P))/ci{E{P)) = Pn,kM, 
independently of P. The ratios v satisfy 

Moreover, for each triple {n,k,l), there is a polynomial with positive coefficients 

(5) ^nAiit) e m, 

independent of p, such that ^n,k,i{p) = ^n,k,i{p)- 

The sum can be viewed as a sum of p-powers over a certain geometrically-defined 
stratification of the finite Grassmannian Gr(/c, n)(Fp), and thus it is not surprising 
that for any given p the quantity i'n,k,i{p) can be expressed as a integral polynomial 
in p. However, the existence of as well as the statement that it has positive 
coefficients, does not follow immediately from Q since the number of terms in the 
sum grows with p and since the strata are only locally closed. 

As an example of Theorem II. 4[ if / = 0, then Co{E{P)) = 1 for any P. Hence the 
ratio on the left of (0} is the number of terms in Q. It is well known that this is 
the cardinality of Gr(fc,n)(Fp) (cf. Lemma l2.5|) . which equals Vn.kfiip)- For further 
examples. Tabled shows the Hecke eigenvalues that arise for the Ehrhart coefficients 
of 4-dimensional polytopes. 
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Table 1 . Eigenvalues for n = 4. 



1.5. A geometric interpretation of the eigenvalue is the following. Consider the 
map 

Vol;: ^(L) 

taking P to the sum of the volumes of all faces of dimension /. Then we can define an 
action of the Hecke operators on Vol; as in and one can show that T{p, k) Vol; = 
^n,k,i{p) Vol; (Proposition I2IHI)- Hence Theorem II .41 savs that the Zth coefficient of the 
Ehrhart polynomial transforms under the Hecke operators exactly as the volumes 
of the /-dimensional faces do. For another interpretation, in terms of counting the 
number of Fp-points on certain varieties, see Remark 13.41 

1.6. Recall that an n-dimensional lattice polytope is called simple if every vertex 
meets exactly n edges, and is called nonsingular if for any vertex f , the primitive 
lattice vectors parallel to the edges emanating from v form a Z-basis of L. Our 
next result concerns how the Hecke operators interact with certain formulas for the 
coefficients of the Ehrhart polynomial in the special case that P is simple. 

Let ^{n — 1) be the set of facets of P, and let h = [hp) Fe^(n-i) be a real multivari- 
able indexed by the facets of P. Let P{h) be the convex region obtained by parallel 
translation of the facets of P by the parameter h, normalized by P(0) = P f ^4.ip . 
For small h the region P{h) is bounded, and the volume Vo\P{h) is a polynomial 
function of h. 

Let S be the normal fan to P f ^2.2|) . Then the polytope P determines a differential 
operator Td{Ti,d/dh), called the Todd operator f ^4.7|) . In the special case that P 
is nonsingular, this operator is defined as follows. Let Td(x) be the power series 
expansion of x/(l — e~^), i.e. 

00 

Td(a;) = 5^ -f x^ 
j=o ^' 

where Bj are the Bernoulli numbers. For each hp let Td{d/dhp) be the differential 
operator obtained by formally replacing x with d/dhp in Td(a;). Then Td{Ti,d/dh) 
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is defined to be the product 

(6) Td{E,d/dh)= Yl Tdid/dhp). 

Fe.^(n-l) 

Note that product may be taken in any order, since the derivatives mutually commute. 
This is an infinite-degree differential operator, and we denote by 

Tdi{j:,d/dh) 

the homogeneous terms of degree I. By Khovanskii-Pukhlikov [16] one has 

Cn-i{E{P)) = Tdi{J:,d/dh)Vo\P{h)l^^. 

If the polytope P is simple and not nonsingular, then one must enlarge © with addi- 
tional terms involving higher-dimensional Dedekind sums; the corresponding formula 
is due to Brion-Vergne [3]. 

1.7. Let / be a face of P of codimension < I, and let tt = {7i{F))p^f be a an ordered 
partition of / into positive parts indexed by the facets containing /. The pair (/, vr) 
determines a differential operator 

d] = i[{d/dhFr'-^\ 

and we can collect common terms in © to write 

(7) Tdz(S,a/a/i) = ^A(/,7r)9J. 

The coefficient A{f, vr) is rational, and for simple P is essentially a rank / Dedekind 
sum. Our next result shows that if P is nonsingular, then these individual terms 
transform under the Hecke operators exactly as the coefficients of E{P) do: 

Theorem 1.8. Let P G ^{L) be a nonsingular lattice polytope. For any superlattice 
M D L, let fM be the face f , thought of as a face of Pm- Then for each degree I term 
A{f,n)dJ G Tdi{Ti,d/dh) in the Brion-Vergne formula, we have 

(8) Yl ^(/m'^)^L Vo1Pa/(/^)L=o = u^,k,n-i{p)A{f,n)d]Vo\Pih)l^^. 

Note that the Hecke images Pm in ^ are in general singular, even if P is nonsin- 
gular. Also, the proof of Theorem 11.81 is independent from that of Theorem II. 4t and 
hence provides another proof Theorem 11.41 for nonsingular lattice polytopes. 
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1.9. We comment briefly on the proofs of Tlieorems 11.41 and 11.81 The proof of 
Theorem 11.41 is a counting argument. The new lattice points appearing in P in the 
sum Q all lie in the superlattice p~^L, and to compute T{p, k)E{P) one keeps track 
of which lattice points appear in a given Hecke image. This gives an expression 
for T{p, k)E{P) in terms of E{P){t), E{P){pt), and the cardinalities of some finite 
Grassmannians. An additional argument shows that this expression implies (j3)). 

The proof of Theorem 11.81 is more complicated. At the heart of (jH)) are certain 
"distribution relations" of Dedekind sums, essentially coming from a distribution 
relation satisfied by the Hurwitz zeta function f ^6.2|) . In the proof of Theorem II. 8[ 
these relations appear in identities involving Dedekind sums and the cardinalities of 
strata in certain stratifications of finite Grassmannians. 

Rather than proving these identities directly, we show that they occur in the com- 
putation of the constant term of T{p, j)E{P') for lower- dimensional polytopes P' and 
for j < k. Since these constant terms are always 1, by appropriately choosing P' we 
show that our identities hold. Then we use induction to complete the argument. 

1.10. Here is a fanciful interpretation of Theorem 11.41 The Ehrhart polynomial is 
clearly invariant under the action of GL(L), the linear automorphisms of V preserving 
L. One can think of ^(L) as being like the upper halfplane S), and the equivalence 
class of P G ^{L) as being a point on the modular curve SL2(Z)\^. Then the 
Ith coefficient q, thought of as a function GL{L)\^{L) — > Q, plays the role of a 
weight / modular form, and Theorem 11.41 savs that q is a "weight I Hecke eigenform 
of level 1." Furthermore, the simple description of its Hecke eigenvalues indicates 
that Q should be thought of as being like an Eisenstein series. Indeed, the analogy 
between coefficients of E and modular forms was our original motivation to consider 
this problem. These reflections lead to natural questions unanswered in this paper: 

• What is the dimension of the space of eigenforms? Is it finite-dimensional? 

• What are the analogues of level N modular forms? 

• Are there analogues of modular forms over number fields of higher degree, 
e.g. Hilbert modular forms? 

1.11. The paper is organized as follows. Section |21 recalls background about lattice 
polytopes and their normal fans, and discusses the connection between Hecke oper- 
ators and finite Grassmannians. Section El gives the proof of Theorem 11.41 Section |3] 
discusses the computation of the Ehrhart polynomial using the Todd operator, and 
Section El gives the proof of Theorem 11.81 Section El discusses explicit examples of 
Theorem 11.81 for three-dimensional polytopes, and relates the identities occurring in 
the proof of Theorem 11.81 to Dedekind sums and the Hurwitz zeta function. Finally, 
Section [71 addresses the problem of computing the average Ehrhart polynomial as one 
varies over a family of superlattices. 
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2. HECKE operators and FINITE Grassmannians 

2.1. Let P be a simple lattice polytope in the vector space V with vertices in the 
lattice L. For convenience we fix a nondegenerative bilinear form ( , ) and use it to 
identify V with its dual. We also assume that L is self-dual with respect to this form. 

Let ^ be the set of faces of P, and for any / let ^(/) be the subset of faces of 
dimension /. Let F G J^{n — 1) be a facet of P. Then F is the intersection of P with 
an affine hyperplane 

Hp = {x I {x,uf) + Xf = 0}, 

where the normal vector up is taken to be a primitive vector in L, and points into 
the interior of P. 

2.2. Let / G ^{n — /) be a face of codimension /, and let Hf be the affine subspace 
spanned by /. Since P is simple, there are exactly / hyperplanes in {Hp \ F G 
^(n — 1)} whose intersection is Hj. Let aj (Z V he the convex cone generated by 
the corresponding normal vectors {up}. The cone aj is called the normal cone to /. 

The set S of all normal cones {af \ f G ^} forms an acute rational polyhedral fan 
in V. This means the following: 

(1) Each 0" G S contains no nontrivial linear subspace. 

(2) If a' is a face of cr G S, then a' G E. 

(3) If a, a' G S, then a fl a' is a face of each. 

(4) Given a G S, there exists a finite set C L such that any point in a can be 
written as PsS, where s G S* and Ps > 0. 

Moreover, P simple implies E is simplicial, which means that in (4) we can take 
4j^S = dimo" for all a. The fan S is called the normal fan to P. 

2.3. Let p G S be a 1-dimensional cone. Then p contains a unique normal vector 
Up, which we call the spanning point of p. For any cone a, we denote by a{l) the set 
of spanning points of all 1-dimensional faces of a, and write 

S(l)= U^(i)- 

There is bijection between S(l) and <^{n — 1). 

For any rational cone a, let U{a) be the sublattice of L generated by the spanning 
points of a. Put L{cr) =Ln {U{cr) ® Q), and let Inda = [L{a) : U{a)]. If Inda = 1, 
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then (J is called unimodular. Then P is nonsingular if and only if all its normal cones 
are unimodular. 

2.4. Now we recall some basic facts about Hecke operators for the linear group GL„. 
Let p be a prime, and let V be the finite vector space F^. For any rational subspace 
W (ZV, let W be the corresponding subspace of V. Fix a positive integer k < n, and 
let Gr(A;, n) be the Grassmannian of /c-dimensional subspaces of an n-dimensional 
vector space. 

Lemma 2.5. The set of superlattices p^^ L D M D L of coindexp^ is in bijection 
with the set S/' of upper triangular matrices of the form 

pen J 

where 

• Ci E {0, 1}, and exactly k of the are equal to 0, and 

• Qij = unless Cj = and ej = 1, in which case aij satisfies < aij < p. 

Moreover, the map M t-^ M induces a bijection between o,nd Gr(A;, n)(Fp). 

Proof. It is well known that the set of sublattices L ^ N D pL of index p^'-^'^ is 
in bijection with [14, Prop. 7.2]. To realize this bijection, we take L = Z", 
and then any N is constructed as the sublattice generated by the rows of some 
A e ^. The sublattice N determines a subspace N C V, which is the subspace 
generated by the k rows with diagonal entry 1. It is clear that we obtain all k- 
dimensional subspaces of V in this way, for example by considering the decomposition 
of Gr(A;, n)(Fp) into Schubert cells [10, p. 147]. Finally, both statements of the lemma 
follow from the isomorphism p~^L/L ~ L/pL given by scaling by p, and from the 
fact that a sublattice has coindex p*^ if and only if it has index □ 

2.6. Let / e =^ be a face of P, and let aj be the normal cone to /. Let Vj G V he 
the hnear subspace parallel to Hf, and let Cf be the hnear span of ct/. The subspace 
Cf contains the distinguished 1-dimensional subspaces {Cp \ p e (7/(1)}. 

Proposition 2.7. Let M e and for any f e let fu be the corresponding 
face of Pm- Then 

(1) Vo1/m=P^''^^^^^)Vo1/, and 

(2) Ind(7/^ =p'i''^(^n^/)-nnd(7, 
where 

r = #{Cp I p e (7/(1) and Cp C M}. 
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Proof. Choose a Z-basis B of L such that B nVf is a Z-basis for LCiVf. By Lemma 
12.51 with respect to B any M G =Sffc is spanned by the rows of p~^A for some A G 
Each row of A with diagonal entry 1 contributes a factor of p to Vol /a// Vol/, which 
proves (1). 

For Cf we argue similarly. The only difference is that each row of A with diagonal 
entry 1 contributes a factor of p to Indcx/j,^/ Indo"/, unless the diagonal entry is the 
only nonzero entry in the row. This situation corresponds to some subspace Cp being 
contained in M, and (2) follows. □ 

Proposition 12. 71 allows us to give a geometric interpretation for the eigenvalue z/(p). 

Proposition 2.8. Fix nonnegative integers k,l < n, and let p he a prime. Let 
Vol;: ^(L) ^ Q he the function 

Volz(P) = 

and define 

T{p,k)Voh{P)= VoI^Pm). 
Then T{p, k) Voh{P) = ^MP)- 

Proof. Suppose / G ^(/). According to Proposition 12.71 we have 

(9) J2 Vol/Af= Y /'"^^""^^^Vol/. 

The right of Q equals i'n,k,i{p) Vol/, and the statement follows immediately. □ 

3. Proof of Theorem 11.41 

3.1. Throughout this section we allow P to be a general lattice polytope. Let U G V 
be a fixed subspace of dimension I as in ^1.31 and recall 

WC¥^ 
dim W=k 

Let Gk^n be the cardinality of number the finite Grassmannian Gr(/c, n)(Fp). It is 
well known that 

(10) Gu,n - f""^^' 



[ky.[n-k]p\ 

where [n]p = (p" - l)/(p - 1), and [n]p\ = HiLJ^lp- 
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Lemma 3.2. Let E = E{t) be the Ehrhart polynomial of P. Then 

(11) T(p, k)E{t) = Gk-l,n-lE{pt) + {Gn,k - Gk-l,n-l)E{t). 

In particular, 

(12) ci{T{p, k)E)/ci{E) = Gu,n + (p' - l)Gfe_i,„_i. 
Proof. We have 

(13) U M = p-% 

and since counting points in p~^L fl P is done by E{pt), we must count how often a 
point X G p~^L appears in the union (fT^ . There are two separate cases, namely (i) 
X G p^^L\L, and (ii) x G L. The former contribute to E{pt), and the latter to E{t). 

For (i), note that the point x determines a line G V, and the number of k- 
dimensional subspaces containing A^; is Gk-i,n-i- For (ii), each a; G L will appear in 
every Hecke image, which gives Gfc „ in total. However, such points are also counted 
in the sublattices contributing to (i). When these contributions are subtracted, we 
obtain (fTT|) . This proves the first statement. 

Finally, ^ follows easily from dTT)), since ci{E{pt)) = p^ci{E{t)). □ 

Lemma 3.3. We have 

(14) J^uMp) = Gk,n + (p' - l)Gk-l,n~l- 

Moreover, 

(15) l^n,k,liP)/^n,n-k,n^lip) 

Proof. We treat the case k > l; the case k < I is similar. 

For j = 0, . . . ,1, let Yj be the locally closed subvariety of Gr(A;, n)(¥p) defined by 

Yj = {W\dimW = k, dim{W nU)= j}, 

and let yj = ijYj. Note that Y^j^^yj = Gk,n, and that i'n,k,i{p) = Y.jyoVjP'- ^^^^^ 
yo = Gk,n - Y.j>i Vjy it follows that 

(16) J^n,k,iiP) = Gk,n + ^yj{p' - I). 

i>i 

We prove the lemma by showing 

(17) [l]pGk-i,n-i = X][-^']p^i' 

which is equivalent to (|T4|l and (|T6|) taken together. To do this, we explicitly describe 
Yj recursively in terms of {Yi \ i > j}, and show that the right of (|T7j) telescopes to 
the left of (inD- 
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Consider first Yj. Any point in Yi is given by choosing a /c-dimensional subspace W 
in V containing U. Such subspaces are in bijection with (fc — Z)-dimensional subspaces 
of V/U, and thus yi = Gk-i,n-i- 

Next, any point in Yj_i is given by choosing an (/ — 1) -dimensional subspace S of U, 
and then choosing a fc-dimensional subspace of with WCiU = S. The subvariety 
of those W with W H U D S gives G/_i,/Gfc-(/-i),n-(/-i) points; this is not yi-i since 
for each 5* we have included those W that contain U, instead of just meeting U in 
a subspace of codimension 1. The correct value of yi-i is given by subtracting the 
contributions corresponding to points in Yi, which gives 

yi-l = Gi^i^i{Gk-{l-l),n-{l-l) — Gk~l,n-l)- 

For the general Yj similar considerations apply. We summarize the results as 
follows. For j = 1, ... ,1 let Uj C W^'^ be a fixed subspace of dimension I — j, and let 
Zi be the subvariety of the Grassmanian Gr(A;— j, n— j)(Fp) of all (/c— j)-dimensional 
subspaces W such that W nUj = {0}. Putting zj = i^Zj, we have 

J = l, 

yGk-j,n-j ~ 'l2i=lGi,l--jZi-\-j j < I. 

Then 




yj = Gj,iZj, j = i, 

and in particular 

(18) yi = Gi,/(G'fc_i,„_i — Gi^i_iZ2 — G2,i-iZz _ . . . _ Gi^i^i^iZi). 
Finally, using (fTUI) we see 

(19) [l]pGi,,Gfe 
and 

(20) b1pG,v = [l]pGi,,G,_i,,_i. 

Using (fT^ and (plj) with (fTS|) shows that the right of (fT7|) telescopes to the left of 
(jl7p . which proves (jl4j) . A simple computation obtains (|15|) from (|14j). and Lemma 
13.31 is proved. □ 

Lemmas 13.21 and 13.31 imply almost all of Theorem 11.41 Equations (fT^ and (fT^ 
imply (jH), and the existence of the polynomial $n,fc,z from (0) is clear from (fTUI) and 
()14|) . The only remaining statement is the positivity of the coefficients of ^n,k,i- To 
see this, fix a complete fiag in V 

{0} = f/o c f/i c . . . C = F, 
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where dimf/j = j. We define a polynomial $„_fc G Z[xo, . . . , x„] by 

(21) n^'"'^'''^- 

dim W=k 

Clearly ^n,k,i{p) is obtained from by the substitutions xi = p and Xj = 1 if 
j 7^ /. We claim ^ is a polynomial with positive coefficients. Indeed, the distinct 
monomials := Y[ ^'j' iii correspond to the different possibilities of intersections 
of W with the fixed fiag, which correspond to the decomposition of Gr(n, k){¥p) into 
Schubert cells Sa [10]. Thus we can rewrite (jTHl as 

$n,fc = $^#5,(Fp)x". 

a 

But each Schubert cell is isomorphic to an affine space, and hence the coefficients 
#S'a(Fp) are pure p-powers. This completes the proof of Theorem 11.41 

Remark 3.4. We have the following additional geometric interpretation of the eigen- 
value Vn,k,i{p)- Let T be the total space of the rank n trivial bundle over G(A;, n)(Fp), 
and let C T be the subbundle corresponding to a fixed /-dimensional subspace. 
Let B be the total space of the tautological bundle over G(fc,n)(Fp), i.e. for any 
X G G(fc,n)(Fp) the fiber over x is the fc-dimensional subspace corresponding to 
X. Then 

Vn,kM = HBr\Ti). 



4. The Todd operator 

4.1. In this section we describe the Todd operator Td(S,9/(9/i) and how it can be 
used to compute the Ehrhart polynomial of a simple lattice polytope P. We closely 
follow [3]. 

Recall that is the set of faces of P, and that each facet F G ,^{n — l) determines 
an affine hyperplane 

Hp = {x I {x,uf) + Xf = 0}, 

where the normal vector up & L is a. primitive vector pointing into the interior of P. 

Let h = {hp)p(z_^(^n-i) be a real multivariable indexed by the facets of P, and let 
P{h) be the convex region determined by the inequalities 

(22) {{x,UF) + \F + hF>Q\F e ^{n - 1)}. 

Note that P(0) = P. Then P{h) is isomorphic to P for small /i, and thus for small h 
one can consider the volume VolP(/i). The following examples will play an important 
role in the proof of Theorem 11.81 
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Example 4.2. Let ei,...,e„ be the canonical basis of R", and let Cq = 0. Let 
P = A„ be the convex hull of the vectors {cq, . . . , e„}. Then A„ is the n- dimensional 
simplex. Let hi be the parameter attached to the facet obtained by deleting the 
vertex ej. It is easy to check that 

n 

VolA„(/i) = (l + 5^/ii)7n!. 

1=0 

Example 4.3. Let P and P' be two lattice polytopes, and let h and h' be multivari- 
ables indexed by their facets. Then 

Vol(P X P'){h, h') = Vol P{h) Vol P'{h'). 

In particular, for the unit n-cube P = (Ai)" we obtain 

n 

VolP(h)^]J(l + hi + h'i}. 

1=1 

A A. Let E be the normal fan to P. For any cr e E, define 

seCT(i) 

Note that Vol Q{a) — Ind cr, and Q{a) nU{a) — {0} if and only if a is unimodular. 
Put 

We have Fs = {0} if and only if P is nonsingular. 

4.5. For each F e ^{n — 1), let ^i;': — > M be the unique piecewise-linear contin- 
uous function defined by 

• ^f{s) = 1 if s e E(l) is the spanning point corresponding to F, 

• If\s') = for all other s' e E(l), and 

• is linear on all the cones of S. 

Put ap{x) = exp(27ri^ir(a;)) for all x E V. 

Suppose g E Ty: n a. Then the pair {g, a) determines a tuple of roots of unity as 
follows. If Si, . . . , s; are the spanning points of a, and Fi, . . . ,Fi are the corresponding 
facets, then we can attach to {g, a) the tuple {ai{g), . . . , ai{g)), where we have written 
tti for api- 

4.6. Let a be a complex number and x a real variable. We define Td(a, d/dx) to be 
the differential operator given formally by the power series 



d/dx 
1 — aexp{—d/dx) 
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Note that c{l,k) = B^^/kl, where is the kth Bernoulh number.^ If a 7^ 1, then 
c(a, k) is a rational function in a of degree —1 closely related to the kth circle function 
of Euler f ^6.2|) . Table |21 gives some examples of the c(a, k). 



k 


c(a, k) 


1 

2 
3 
4 


-l/(a-l) 

-a/(a2 - 2a+ 1) 

-(a^ + a) /(2a3 - Ga^ + 6a - 2) 

-(a^ + 4a2 + a) /(6a^ - 240^ + 360^ - 24a + 6) 



Table 2. The coefficients c{a,k). 



4.7. Now let /i be a multivariable with components hp indexed by the facets of P. 
Let G Fg, and define 

Td((7, 9/9/1) = W Td(a^((7), 9/9/1^) 

FG^(n-l) 

and 

(23) Td(E, d/dh) = Td{g, d/dh). 

We have the following theorem, proved by Khovanskii-Pukhlikov if P is nonsingular, 
and by Brion-Vergne for general simple lattice polytopes. 

Theorem 4.8. [3, 16] Suppose P is a simple lattice polytope. Then the coefficients 
of the Ehrhart polynomial Ep(t) = J27=o^i^^ ^'^^ given by 

Cn^l = Tdi{j:,d/dh)VolP{h)\^^^, 

where Tdi{Il,d/dh) is the degree I part of Td{Ti, d/dh). 

For the connection between coefficients of the Todd operator and higher- dimensional 
Dedekind sums, we refer to [1, §9]. 

5. Proof of Theorem 11.81 

5.1. We recall some notation from §1.71 Let / G ^ be a face of codimension < /, 
and let vr = {'n'{F))F3f be an ordered partition of / indexed by the facets containing 
/. We expand as a sum over pairs 

(/,^) 

-"^With our conventions the Bernoulli numbers are Bi = 1/2, B2 = 1/6, ^4 = —1/30, . . . , and 
B2k-i = for A; > 1. Note that for many authors Bi = —1/2, cf. ti6.2l 
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where 
and 

(24) A(/,vr)= X{cM9)MF))- 

Note that if o"/ is unimodular, then 



(25) A{f,n) = l[ 

FDf 



5.2. Now fix a total ordering on (unordered) partitions of / by using the lexicographic 
order. In other words, let vr = {tti, . . . , ttj} and tt' = {7t[, . . . , tt^,} be two partitions 
of / with parts arranged in nonincreasing order. Then we have vr < vr' if and only if 
there exists an index m with tTj = for i < m and vTj < tt^ for i > m. For example, 
if / = 6, then in increasing order (and in obvious notation) the partitions are 

1^ 21^ 2^12, 31^ 321, 3^ 41^, 42, 51, 6. 

5.3. We say the pair (/, tt) is squarefree if vr(F) = 1 for all FDf, and we write 
vr = 1. We begin with two lemmas. Lemma 15.41 gives a geometric interpretation 
of the squarefree terms, and Lemma 15.61 allows us to compute nonsquarefree terms 
using squarefree terms. 



Lemma 5.4. Let P be simple. For any face f G ^ , we have 

Vol/ 
Ind o"/ 

In particular, if P is nonsingular and f has codimension I, then 



^/VolP(/^)L=o 



A{f, l)dl Vol P{h)\ 



\h=0 



Proof. The first statement is Lemma 4.7 in [3]. The second statment follows from 
(|25|) since the Bernoulli number Bi is 1/2, and Induj = 1 if P is nonsingular. □ 

5.5. The following result is well known to experts, and is stated (for nonsingular P) 
in [16, Theorem, p. 795]. For the convenience of the reader we present a proof for P 
simple. For unexplained concepts from toric geometry, we refer to [9]. What we will 
need from Lemma 15.61 is (j26j) . 

Lemma 5.6. [2] Let X he the projective toric variety associated to the simple lattice 
polytope P. Then the rational Chow ring H*{X,Q) is isomorphic to the quotient of 

Q[d/dhF I F G ^{n-1)] 

by the ideal I of differential operators that annihilate the function Vol P{h). 
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Proof. The rational Chow ring H*[X,Q) has generators the classes of the divisors 
[Dp], F & ^{n — 1), and the following relations: 

• square- free monomial relations IlFe/t-^^] ~ unless the facets in / intersect 
transversally along a face of P, and 

• linear relations J2f('^^'^f)[Df] = 0, where w E L. 

But the analogous relations hold for Q[d/dhp \ F G ^{n — 1)] applied to Vol P{h)] 
for example, the linear relations express invariance of volume under translation. Thus, 
we obtain a surjective homomorphism of graded rings 

H*{X, Q) — ^ Q [d/dhp I F G ^{n - 1)] //, [Dp] i — > d/dhp, 

where the d/dhp have degree 2. To show its injectivity, it is enough (by Poincare 
duality) to show that all intersection numbers of the form [D^^J ■ ■ ■ [D^?^] can be read 
off the images of the Dp. But this follows from the formula 

{Y^{Xp + hp)[Dp]Y = Yo\P{h), 

F 

where the \p come from the inequalities determining P{h). Indeed, since the hp 
are independent variables, any monomial of degree n in the [Dp] can be expressed in 
terms of partial derivatives of Vol P{h). □ 

5.7. Let w E L. Then by Lemma f5. 61 the differential operator 

(26) J2 iw,up)d/dhp 

FGJ?(n-l) 

annihilates VolP(/i). Hence if vr > 1, by repeatedly applying ()26|) we can write 

(27) a;VolP(/i) = £/(7r)5^( J] {w,u^))d),Yo\P{h), 

where the quantities in (jTTj) satisfy the following: 

• The integer ef^n) G {±1} depends only on the pair (/, vr); 

• The sum ranges over a finite set of codimension / faces /', each of which is 
contained in /; 

• For each /', the set W{f') C L (g) Q satisfies 

o {w,u) = 1 for some u G crj(l), 
o {w,v) = for all v G crj(l) \ {«}; 

• The {uuj} C S(l) are such that for each /', we have 

= o"/(l) U {uyj}w<zw(f'); 

• The sets W{f') are ordered and 

{w', Uu,) = for all w < w'. 
We choose and fix an expression of the form (j27p for each pair (/, vr). 
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5.8. We are now ready to prove Theorem 11.81 Our goal is to show 
(28) Yl A{fM,7r)d]Vo\PM{h) = Un,k,n-i{p)A{f,7r)Yo\P{h). 

Let z/(p) = i'n,k,n--i{p) ■ Applying (j77j) in and using Lemma we see that it 
suffices to verify 



(29) J2 MfM, 7r)J2{ n 



Vol /I 



A/ 



Ind (Jf 

J A 



= u{p)A{f,n)J2{ n K«-))Vol(/'). 

Since the faces /' appearing in (j2Zj) are independent of the lattice M, we can inter- 
change the sum over and the sum over f'^, and focus on a single /'. Furthermore, 
Lemma 12.51 implies that the sum over M in ()29|) is really a sum over Gr{k,n){¥p). 
We construct a stratification {Xij} of Gr(fc, n)(Fp) by defining 

(30) Xij = {W CV \ dimW = k, dimVT n F/ = i, dimW^ n Cf = j}, 

and the left of becomes 

Vol/;, 



Ind af 

J A. 



Now let Sj C C f he a fixed subspace of dimension j, and put 

(31) ruij = i^{M G Xij I M D SJ. 

The number rriij is independent of the choice of 5*^. If M e X^j, then 

(32) Vol flj=p' Voir, 
and equation becomes 



(33) J^p^m,, ^ A(/5,7r)(Indcr;^)-^ J] 

dim S=j 

= u{p)A{f,7T) Yl {w,Uyj), 

wewif) 

where we have written 

(34) A{fs,7r)= Y U''M9),rr{F)). 

Note that it makes sense to replace the subscript M with S in (jHHj) and (jMj) . since 
Ind 0"/' (respectively ^^c^/J^^) depends only on S" = MnC f (resp., C /). The notation 
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W(fg) also makes sense, because all points in W{f'j^) are multiples of points in W{f') 
(in fact they differ at most by a factor of p), and which multiples we take depend 
only on 5*. 

To verify (j33|) . we show that for each j the identity 

(35) Yl ^(/^'^) n {w,u^){lndaf^)-' = G,,iA{f,7r)J2{ U {w,u^)) 

dim S=j 

holds. This will complete the proof of the theorem, since 

Yp'niijGj^i = u{j>). 

We verify ()35p by induction on the partition order; the main idea is to show that 
appears in the computation of the constant term of T{p, j)E{P) for some easily 
understood polytope P. Since we know how the constant terms transform under the 
Hecke operators, our identity is forced to hold. In particular, let 

where in the product the facets F are ordered so that tt has nonincreasing parts. 
Using Examples 14.21 and 14.31 we see that the highest order terms contributing to 
E{P) and T{p, j)E{P) are those of type (/, tt), where / is a vertex. Now assume 
that all weight I terms of type (/, tt'), with tc' < tc satisfy Since the constant 

term of T{p, j)E{P) equals Gj^i, and since each vertex of P contributes equally to 
the constant term, this implies (j35|) . 

Hence to complete the proof, we must check (|35|1 in the case tt = 1. In this case 
we don't need to apply (|27j), since the terms are already squarefree. Using (j^ . the 
identity to be proved is 

(36) J2 (Inda;J-iA(/,l) = ^. 

SGCf 
dim S=j 

To prove ()36|) . we let P = (Ai)' and consider the action of T{p,j) on the constant 
term of its Ehrhart polynomial. By Example 14.31 we have 

I 

VolP{h) = Y[{l + hi + h',). 

i=l 

We see from applying Td; to Vol P{h) that only squarefree terms contribute to the 
constant term of E{P), and that this contribution is the same for all vertices of P 
(in fact it's 2~'). Moreover, using the matrices given in Lemma l2.5t it's easy to see 
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that only squarefree terms contribute to the contant term of T{p, j)E{P), and that 
the contribution for any vertex / is equal to 



But under T{p.j) the constant term of E{P) is multiplied by Gjj, and because the 
contribution of each vertex is the same, we have that (jH7|) equals . This com- 

pletes the proof of (jHBj) . and the proof of Theorem 11.81 

Remark 5.9. We expect that Theorem 11.81 holds if P is replaced by a general simple 
lattice polytope, although the argument presented here doesn't prove this. In fact, 
Theorem II .41 suggests that the analogous result for a general lattice polytope should 
hold, and indeed for the vector partition functions studied in [4]. 

Remark 5.10. The role of the polytopes YIfdj ^n{F) in the proof of Theorem 11.81 is 
very similar to the role of "basis sequences" in the theory of characteristic classes 
and genera, cf. [12, p. 79]. This is not a coincidence, since the machine behind 
the computation of q in Theorem 14.81 is the Hirzebruch-Kawasaki-Riemann-Roch 
theorem. 



6.1. In this final section, we give examples of the identites appearing in the proof 
of Theorem 11.81 and directly prove them by exhibiting their connection with special 
values of the Hurwitz zeta function. 

6.2. Let M be a real number, and let k he a positive integer. Consider the special 
value of the (symmetrized) Hurwitz zeta function 



Here the prime next to the summation means to omit the meaningless term that 
arises when m G Z. The series is absolutely convergent unless = 1, in which case 
we define the value of C(l)'") to be the limit of the partial sums with |m| < C as 
C —>■ oo. Define the circle functions 6k{u) by the series expansion 



(37) 




6. Examples of distribution relations 





fc=0 



If u > and k > 1, then ^^^(0) = Bk, the kth Bernoulli number as in ^4.61 However 
note that ci(0) = —Bi. 
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By a result of Euler, we have for all u 



(38) ak,u) 



^^""'^'Mu) k > 1, 



k\ ' 2' 

6.3. Now fix a positive integer n, and suppose k > 1. It is easy to see that 

n-1 

J 



J2ak/-)=n'ak,0). 



n 

j=0 



Using (jHEI), this becomes 

(39) J2^,{'-) = {n'-l)B, 



n—l 

J 

k- 

n 

j=i 



Comparing the definition of c(a, k) from §4.(il vields 



which in fl39p gives 



c(a, k) = — — — 6k(u), a = exp(— 27rm), 
k'. 



ra" - 1 



(40) ^c(a;^A;) = — ^5,, A; > 1. 

i=i 

Here we have written uj = exp{27i'i/n) and used the fact that the sum on the left of 
()4Up is real. In fact, pUll remains true if we take k = 1. 

6.4. Let now P be a 3-dimensional nonsingular lattice polytope; we investigate the 
computation of T{p,l) on Ci. We focus on the squarefree case, since no Dedekind 
sums arise in the nonsquarefree case. 

So let / be an edge of P. The key identity becomes 



We break the coefficient A = A(/m, 1) into two parts 

A = Alls + ^S; 



where A^s corresponds to (7 = in (j24j) . and As corresponds to g ^ 0. The latter 
term appears only if Indo"/^^ 7^ 1. Note that A^^ = \- 

To analyze the left of (jUj), we use Proposition 12.71 Figure [T] shows V with the two 
subspaces Vf and Cj. The subspaces Ci and C2 are the 1-dimensional subspaces 
corresponding to the two facets containing /. For simplicity, we draw these subspaces, 
and the subspaces that follow, by drawing their images in F{V) = P^(Fp). By abuse 
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of notation, we denote a subspace of V and the subspace it induces in ¥(y) by the 
same symbol. 




/ N Ci 

Figure 1 . Subspaces in V for an edge in a 3-dimensional polytope. 

Each M e -Sfi corresponds to a point M e P(y). By Proposition 12.71 we have 
Vol /m = Vol / unless M = Vf,m which case Vol /a/ = p Vol /. Also = unless M 
meets C/ \ {Ci UC2}. Hence there are p — 1 nonzero A^, and since c(a, 1) = 1/(1 — a) 
each nonzero Ag has the form 

i=l ^ ' ^ ' 

for some nonzero integers 1 < a, /3 < p—1. The value of A^[a^ f3) depends only on the 
point [a : P] E P^(Fp). See Figure|21for the four nonzero As{a,P) when p = 5. The 
pairs are given below each lattice, and the four terms in As{a,P) correspond 

to the four grey dots. 

By fl40|) . the contribution from the singular Hecke images is 

y A{a,f3)=y- i - = ^^^. 

^ 1 -cu* 1 -cjJ 4 

[a:/3]^0,oo 

With this in hand it is easy to complete the analysis of (pT|l . We break P(V^) into 
four disjoint subsets 

p(F) = Si u 52 u 53 u ^4, 

where 

• Si = F;, _ 

• 52 = U C2, 

• = C f \ S2, and 

• ^4 = P(F) \ {Si US2U Ss}. 

The relevant contributions are given in Table El and one easily sees that 1)4111 holds. 
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6.5. The computation of T{p, 2) on ci is similar. The only difference is that the sum 
over M corresponds to a sum over lines in P(l^), and that we obtain a nonzero Ag 
exactly when a line meets 5*3 in a point. For example, in FigureEla nonzero As{a, (3) 
arises from the solid triangle. Hence each nonzero As(«,/3) occures with multiplicity 
p. Taking this into account, as well as which lines meet V^/, yields 



> A/Af,lh— = Vol/. 

^-^ Ind cTf,, 4 







Vol /m/ Vol/ 


Ind a f find af^, 




Si 


1 


p 


1 


1/4 


S2 


2 


1 


1 


1/2 


S3 


p2- 1 


1 


1 


(p2 - i)/4 


S4 


p — 1 


1 


l/p 


(p2 - 1 + p- l)/(4p) 



Table 3. Summary of T(p, 1) on ci for a 3-dimensional polytope. 



• •••••• 

• o o » 

o 00 o 

00 00 

e 00 o 

• •••••• 

(1,1) (1,2) (1,3) (1,4) 

Figure 2. Four superlattices giving a nonzero As{a,[3). 




Figure 3. Computing T{p,2) on ci. 
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7. The regularized Ehrhart polynomial on average 

7.1. Let P be a fixed dimensional lattice polytope respect to the lattice L. We 
can define a "regularized" version E[P) of E{P) by 

E{P){t) := E{P){t) - Vol(P)r. 

Suppose ^ is a finite set superlattices of L of finite coindex. We can define the 
average regularized Ehrhart polynomial of P with respect to the family ^ by 

^g(^'^) = ^ E ^(^*^)- 

Our goal in this section is to show how Theorem 11.41 can be used to derive limiting 
formulas for ii^avg(P, as ^ ranges over families of superlattices satisfying certain 
arithmetical conditions. 

7.2. As a first example, fix a prime p, and suppose ^ = ^i{p) consists of all 
superlattices of L of coindex p. Then by definition 

n-1 



E,^,{P,^) = G^^^Y.^{p,l)cit^ 

1=0 

n-1 

= G'i;nXl''-'i''^^)^'^'- 



1=0 

By Lemma f3.2| we have 

This implies the following result: 
Proposition 7.3. 

^lim E^giP, ^,{p)) = 2c„_ir-i + c„_2r-' + ■ ■ ■ + cit + 1. 

p prime 

7.4. We can use the relations in the Hecke algebra to derive similar results for more 
general sets of superlattices. Let Tp{n, k) be the operator T(n, k) at the prime p, and 
write T{N) for the operator that associates to any lattice L the set of superlattices 
of coindex A^. Suppose N has prime factorization Ylp'j^ ■ Then, in the algebra J^f 
generated by the Tp{n, k) as p ranges over all primes p, we have [17, Theorem 3.21] 

TiN) = llTi//), 

and the operators T{p^) satisfy the (formal) identity 

oo n 

Y^nfW = Q2{-i)Y^'~'^/%{n,k)xy\ 

e=0 i=0 
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As an example of this, suppose ^{p^) is the set of all superlattices of L of coindex 
p^. Note that ^{p^) ^ =Sf2, i.e. T(p^) 7^ Tp(n, 2). In fact in ^ we have the relation 

T{p') = T,{n,lf-pT^{n,2). 

One can easily show 

=G2„-pG'2,„ = G2,„+i, 
and then from Lemma f3. 21 we find the following: 

Proposition 7.5. 

^lim EZg{P, ^(/)) = 3c„_ir-i + c„_2t""' + ■ ■ ■ + cit + 1. 

p prime 
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